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(57) Abstract: A technique for printing black text on a colored background (44), in which the graphics (40) are broken down into 

three categories: text, polygons (also referred to as line drawing or vectors), and images (also referred to as bitmaps or raster data) 
S when the incoming graphic information is a Page Description Language (PDL) data file (e.g. Adobe Postscript -PS- or Hewlett- 

Packard PCL). If the object is not a text object, it is processed in a normal manner. If the object (41) is a text object, a determination 
Q is made if the color of the object is black (42). If the object is not a black text object, it is processed in a normal manner. If the object 

is a black text object, special processing and rasterization techniques are appUed. Thus, the invention exploits to advantage the fact 
^ that is possible in most PDL instances to treat black text differently from other black objects. 
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Black Text Printing from Page Description 

Languages 

5 BACKGROUND OF THE INVENTION 

TECHNICAL FIELD 

The invention relates to the printing of color documents. More particularly, 
1 0 the invention relates to the printing of black text over a colored background. 

DESCRIPTION OF THE PRIOR ART 

Any color visible to the human naked eye can be mapped to a single point of 
1 5 a three dimensional space. The CIE (Centre International de 1' eclairage) has 
normalized color representation in three-dimensional spaces. Such spaces 
have taken denominations such as Lab, CIE-RGB, and Luv. A good example 
of this color three dimensionality is the use of three phosphores in any 
commercial CRT (video monitor) to display a wide range of colors on a 
20 screen. In such case, the three color vectors are red, green, and blue. 
Similarly, and in theory, only three inks should be sufficient to render any color 
on a piece of white paper. Printing is an additive process. Accordingly, cyan, 
magenta, and yellow inks should be able to do the job of printing any color on 
white materials. 

25 

Unfortunately, because of chemical interactions between the colorants 
themselves, and because of interactions between the colorants and the 
printed material, it is nearly impossible to print grays consistently with only 
three colorants. Therefore, a fourth ink, Le, black, is almost always added to 
30 cyan, magenta, and yellow in any printing devices. This technique is applied 
in the industry from traditional industrial offset printing to state of the art digital 
printers. 

1 
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A fast growing category of color print device is that of color laser printers, 
which include optical and digital devices. All of these devices print color 
documents in four successive passes, where the four inks are first deposited 
in sequence onto an innaging drum which, in turn, imposes the media. 

5 

Although these digital devices can vary greatly in their specific ways of 
depositing colorants onto a white media, most of them are subject to color 
plane misregistration, where the same logical position on a page is actually 
mapped to different, albeit close by, physical locations on the printed 
10 materials for the four color planes. Mechanically, it is indeed very difficult for 
high resolution devices to have the four color planes perfectly superimposed. 

One striking example where this misregistration issue is most acute is when 
black text is printed on top of a saturated color background. For the reasons 

1 5 explained above, the text is most likely to be rendered using the black 
colorant only, while the saturated colored background is rendered by using 
large amounts of cyan, magenta, or yellow colorants, or a combination of 
these colorants, without any or with hardly any black colorant. Because of the 
plane misregistrations, it is very likely that the printed sample displays a thin 

20 white border surrounding text printed on saturated colored backgrounds. As a 
result, black text print quality is significantly degraded. 

This misregistration issue is well known in the industry and several attempts 
have been made to remedy it. See, for example R.Coleman, Non Uniform 

25 Modification of Process Blacl< Colorants To Acliieve Conflicting Quality 
Requirements, U.S. Patent No. 5,737,088 (7 April 1998); R. Coleman, 
Automatic Algorithmic Determination of Process Black Over A Color Field, 
U.S. Patent No. 5,784,172 (21 July 1998); N Goodman, P. Torpey, S. 
Harrington, B. Smith, Registration of color imagex, European Patent 

30 Application No. EP 0 833 216 (filed 22 September 1997); R. Coleman, 
Method and system for digital color printing, European Patent Application No. 
EP 0 782 098 (filed 20 December 1996); and R. Dermer, E. Reifenstein, 
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Method for Determining Color Boundaries For Correcting For Plate 
Misregistration in Color Printing, U.S. Patent No. 5,313,570 (17 May 1994). 

Such known techniques unfortunately spawn undesirable side effects, even if 
5 they fix the black vs. colored background misregistration problem. For 
example, if the technique of Coleman (EP 0 782 098) is applied, it is likely 
that a continuous thick black strip running on top of a white area of the page 
and, e.gf. a yellow area of the page, show a noticeable density shift, even 
possibly a hue shift at the white/yellow border. See, for example, Fig. 1 which 
10 is a schematic diagram showing the printing on a page 10 of a black strip 12 
on top of a yellow strip 14 according to the prior art. It can be seen that, 
where process black (k + y) is printed, that is where the black strip is over the 
yellow strip, there is an objectionable black density and hue shift. 

15 

SUMMARY OF THE INVENTION 

The invention provides a technique for printing black text on a colored 
background. When the incoming graphic information is a Page Description 

20 Language (PDL) data file {e.g. Adobe Postscript -PS- or Hewlett-Packard 
PCL), the graphic objects are broken down into three categories: text, 
polygons (also referred to as line drawing or vectors), and images (also 
referred to as bitmaps or raster data). If the object is not a text object, it is 
processed in a normal manner. If the object is a text object, a determination 

25 is made if the color of the object is black. If the object is not a black text 
object, it is processed in a normal manner. If the object is a black text object, 
special processing and rasterization techniques are applied. Thus, the 
invention exploits to advantage the fact that it is possible in most PDL 
instances to treat black text differently from other black objects. 

30 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic diagram showing the printing on a page of a black strip 
on top of a yellow strip according to the prior art; 

35 

Fig. 2 is a flow diagram showing a technique for printing black text on a 
colored background according to the invention; 
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Fig. 3 is a schematic diagram showing the printing of black text over a colored 
background according to the invention, as compared with that for the prior art; 
and 

5 

Fig. 4 is a block schematic diagram of an apparatus for printing black text on a 
colored background according to the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

10 

Fig. 2 is a flow diagram showing a technique for printing black text on a 
colored background according to the invention. When the incoming graphic 
information is a Page Description Language (PDL) data file (e.g. Adobe 
Postscript -PS- or Hewlett-Packard (HP) PCL) (100), the graphic objects are 

15 broken down into three categories: text (120), polygons (also referred to as 
line drawing or vectors), and images (also referred to as bitmaps or raster 
data). Note that this breaking down into three categories is inherent to any 
PDL. An object the user intends to paint or draw on a page is either text, a 
path (outline) with stroking/painting information (=polygons) or images (raster 

20 data). If the object is not a text object, it is processed in a normal manner 
(150). If the object is a text object, a determination is made if the color of the 
object is black (130). A text object is provided with a 'context' which supplies 
e.g. color, typeface, and size. If the object is not a black text object, it is 
processed in a normal manner (150). If the object is a black text object, 

25 special processing and rasterization techniques disclosed herein are applied 
(140). For example, the background color is first printed. For those locations 
on which black text is to be printed, the contiguous background color 
information is saved and used to print the background color to those locations. 
The black text is then overprinted on the background color, i.e. the 

30 background color information is added to the black text information. In this 
way, any gaps that may result from misregistration are filled by the 
background color. Thus, the invention exploits to advantage the fact that it is 
possible in most PDL instances to treat black text differently from other black 
objects. 
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The invention selectively applies techniques that circumvent black 
nnisregistration issues solely with regard to the printing of black text on a color 
background. Indeed, negative side effects that are likely to show up on non- 
5 selective techniques {e.g. as shown on Fig. 1) are greatly reduced by the 
invention because printed black text is, in most cases, so thin that any slight 
density or hue shifts within black characters that may result from application of 
the invention are not noticeable to the naked eye. 

1 0 An example is provided below of such a technique applied to a PS and a PCL 
document. 

Whenever a source object of color S is to be applied onto a colored 
background of color B, the resulting (destination) color D is computed 
1 5 according to a predefined scheme F: 

D = F(S,B). 

For instance, one case is when the print process is opaque and D = S. This is 
20 the default rendering algorithm for the Adobe's postscript language. In 
general, PDLs allow for more elaborate combinations where the destination 
color is a non-trivial combination of the source and the background. HP's PCL 
language is a good example of this. 

25 Another major difference between the two languages is that color 
representation inside the Postscript interpreter is encoded on four bytes, 
cmyk, while the PCL interpreter only concerns three byte data cmy (or rgb, 
which is logically equivalent). 

30 The following are two specific implementations of the invention for PS and 
PCL, bearing in mind that the invention herein can be easily applied to other 
PDLs, whether they use three or four byte color encoding. Also, for clarity, the 
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overprint operations are described for botfi cases, /.e. where tine black text 
overprint meclianism is enabled and disabled. 

EXAMPLE 1. POSTSCRIPT LANGUAGE 

5 

A black text overprint implementation for the Postscript opaque, 4-byte, case 
is as follows (in pseudo C-code): 

c,m,y,k(b) is the cmyk value of the background immediately before the 
1 0 text is to be rendered; and 

c,m,y,k(d) is the resulting color. 

If the black text overprint mechanism is disabled, the result (regardless of 
1 5 source types and color) is: 

c,m,y,k(d) = c,m,y,k(s) /* simple opaque 4-byte operation*/ 

If the black text overprint mechanism is enabled, the result is: 

20 

if (object to be rendered is text and color is black: c=m=:y=0, k= 255) 
{ 

/* black text overprint*/ 
c,m,y,k(d) = c,m,y(b),255 
25 /* background color value is added to the black information in 

the k-byte*/ 

} 

else 
{ 

30 /* 'normal' path */ 

c,m,y,k(d) = c,m,y,k(s) 

} 
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EXAMPLE 2. PCL LANGUAGE 

An example of a black text overprint implementation for the PCL language 
5 follows. The example is presented in two pseudo C-code parts. 

PCL uses a three dimensional color representation, i.e. in the PCL data 
stream, and inside the PCL interpreter, each color is represented by only 
three components: c, m, and y. For convenience, each color is encoded on 
1 0 four bytes, where the k-byte is unused until the final conversion of cmy to 
cmyk, immediately before physical printing. 

The expression c,m,y,k(b) is the cmyk value of the background immediately 
before the text is to be rendered. The expression c,m,y,k(d) is the color that 
15 results from combining the source with the background according to a 
predefined function F. The expression c,m,y,k(t) is the cmyk value of a 
temporary color needed in this implementation of the invention. 

Part 1. Inside the Interpreter 

20 

If the black text overprint mechanism is disabled, the result (regardless of 
source types and color) is: 

c,m,y(d) = F(c,m,y(s);c,m,y(b)) 

25 

If the black text overprint mechanism is enabled, the following occurs: 

if (object to be rendered is text and color is black: c=m=y=255) 
{ 

30 if (background color is not white - either c or m or y is not 0) 

{ 

/* black text overprint*/ 
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c,m,y,k(t) = c,m,y,k(b) /* original background color is saved */ 
if(k(b) = 255) /* background k-byte is 255 from previous 
operations*/ 

c,m,y,k(b) = 255,255,255,0 
5 c,nn,y,k(d) = F(black text(source),c,m,y,k(b)) 

if (destination is process black) /* c=m=y=255, k=OV 

c,m,y,k(d) = c,m,y{t),255 /* background color value 
is added to the black information in the k-byte*/ 

} 

1 0 else /* 'normal' path */ 

{ 

c,m,y,k(d) = F(black text(source),c,m,y,k(b)) 

} 

} 

15 

Part 2, cmy to cmyk Immediately Before Physical Printing 

In this example: 

20 cmyk(i) is the input color from the PCL interpreter 

cmyk(o) is the output color sent to the printer 
cmy(t) is a temporary 3-byte color 

If the black text overprint mechanism is disabled, the result (regardless of 
25 source types and color) is: 

cmyk(o) = T(cmy(i)) 
where T is a printer specific transform. 
If the black text overprint mechanism is enabled, we have: 



30 



if (k(i) = 255) /* it is black text overprint */ 
{ 
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cmy(o) = T(cmy(i)) 
k(o) = 255 

} 

else /* 'normal' path */ 
5 { 

cmyk(o) = T(cmy(i)) 

} 



Fig. 3 is a schematic diagram showing the printing of black text over a colored 
1 0 background according to the invention, as compared with that for the prior art. 
In Fig. 3, standard black text is shown printed on top of a cyan background 
30. A standard processing path 34 and a black text overprint processing path 
according to the invention 36 are shown. In each resulting print, each square 
32 represent a printed pixel and the black plane is misregistered by one-half 
1 5 pixel to the right to demonstrate the result in each case. 



The standard processing path produces a print 38 in which misregistration 
results in some pixels that are part white (W) because no ink is deposited at 
these locations and part black (K), and others that are part cyan (C) and part 
20 black overprinted on cyan (C+K). Visually, an unattractive white gap is 
produced at one edge of the black text. 

The processing path according to the invention produces a print 40 in which 
misregistration results in a cyan background (C) over which black text is 
25 printed (C+K). As a result, the black text is always bordered uniformly by a 
cyan background. 

Fig. 4 is a block schematic diagram of an apparatus for printing black text on a 
colored background according to the invention. IN Fig. 4, a graphic 
30 information file 40 is provided from a source such as a scanner or a file stored 
on a computer memory. Means are provided for testing the graphic 
information 41 to determine the type of objects contained therein. If the 
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objects are non-text, e,g, polygons or images, the PDL processor 43 
processes the graphic information in a standard fashion as is known in the art 
and the information is then routed to a printer 46. If the graphic information 
contains text objects, a determining means 42 determines whether the text is 
5 black text or other text. If the text is other text, it is processed by the PDL 
processor in a standard fashion. If the text is black text, any underlying color 
background information is saved in a memory or register 44 and means are 
provided for combining the color background information with the black text 
information 45 (using techniques, for example, as are discussed above). The 
1 0 combined black text and background color information are provided to the 
PDL processor for further processing as may be necessary pursuant to 
printing the information, and the combined information is then printed on the 
printer. 



1 5 Although the invention is described herein with reference to the preferred 
embodiment, one skilled in the art will readily appreciate that other 
applications may be substituted for those set forth herein without departing 
from the spirit and scope of the present invention. Accordingly, the invention 
should only be limited by the Claims included below. 
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CLAIMS 

1. A method for printing black text on a colored background, comprising 
5 the steps of: 

determining if an object within said incoming graphic information is a 
text object, wherein if said object is not a text object it is processed in a 
normal manner; 

determining if the color of said object is black if said object is a text 
1 0 object, wherein if said object is not a black text object, it is processed in a 
normal manner; and 

applying selected processing to said object if said object is a black text 

object. 



1 5 2. The method of Claim 1 , wherein said selected processing comprises 
the steps of: 

saving contiguous background color information for locations on which 
black text is to be printed; 

printing an appropriate background color to said locations on which 
20 black text is to be printed; and 

overprinting said black text on said background color; 

wherein any gaps that may result from misregistration are filled by said 
background color. 



25 3. The method of Claim 2, wherein said overprinting step further 
comprises the step of: 

adding background color information to said black text information. 

4. The method of Claim 1, wherein said incoming graphic information 
3 0 comprises a Page Description Language (PDL) data file. 

5. The method of Claim 4, wherein said PDL data file is any of a 
Postscript or PCL file. 
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6. The method of Claim 1 , further comprising the step of: 

breaking down said incoming graphic information into categories 
comprised of said objects. 

5 

7. The method of Claim 6, wherein said graphic information is broken 
down into at least three categories comprising text, polygons, and images. 

8. The method of Claim 1 , wherein said selected processing comprises: 

1 0 a black text overprint mechanism for a Postscript language interpreter, 

in which c,m,y,k(b) is a cmyk value of a background immediately before text is 
to be rendered; and c,m,y,k(d) is a resulting color, wherein: 

c,m,y,k(d) = c,m,y,k(s) 

15 

If said black text overprint mechanism is disabled; and wherein: 

if (object to be rendered is text and color is black: c=m=y=0, k= 255) 
{ 

20 c,m,y,k(d) = c,m,y(b),255 

} 

else 
{ 

c,m,y,k(d) = c,m,y,k(s) 

25 } 



if said black text overprint mechanism is enabled. 



9. The method of Claim 1 , wherein said selected processing comprises: 
30 a black text overprint mechanism for a PCL language interpreter, in 

which each color is represented by three components: c, m, and y; 
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in which each color is encoded on four bytes for convenience, where 
the k-byte is unused until a final conversion of cmy to cmyk, immediately 
before physical printing; and 

in which the expression c,m,y,k(b) is a cmyk value of a background 
5 immediately before text is to be rendered; the expression c,m,y,k(d) is a color 
that results from combining a source with a background according to a 
predefined function F; and the expression c,m,y,k(t) is a cmyk value of a 
temporary color; wherein: 

1 0 c,m,y(d) = F(c,m,y(s);c,m,y(b)) 

if said black text overprint mechanism is disabled; and wherein: 



15 



if (object to be rendered is text and color is black: c=m=y=255) 
{ 

if (background color is not white - either c or m or y is not 0) 



c,m,y,k(t) = c,m,y,k(b) 
if(k(b) = 255) 



20 



c,m,y,k(b) = 255,255,255,0 
c,m,y,k(d) = F(black text(source),c,m,y,k(b)) 
if (destination is process black) 



c,m,y,k(d) = c,m,y(t),255 



25 



else 



{ 



c,m,y,k(d) = F(black text(source),c,m,y,k(b)) 



} 



30 



if said black text overprint mechanism is enabled. 
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10. The method of Claim 9, wherein cmyk{i) is an input color from said PCL 
language interpreter; cmyk(o) is an output color sent to a printer; and cmy(t) is 
a temporary 3-byte color; wherein 

5 cmyk(o) = T(cmy(i)) 

if said black text overprint mechanism is disabled; and wherein 

if (k(i) = 255) 
10 { 

cmy(o) = T(cmy(i)) 
k(o) = 255 

} 

else 
15 { 

cmyk(o) = T(cmy(i)) 

} 

if said black text overprint mechanism is enabled. 

20 

11. An apparatus for printing black text on a colored background, 
comprising: 

means for determining if an object within said incoming graphic 
information is a text object, wherein if said object is not a text object it is 
25 processed in a normal manner; 

means for determining if the color of said object is black if said object is 
a text object, wherein if said object is not a black text object, it is processed in 
a normal manner; and 

means for applying selected processing to said object if said object is a 
3 0 black text object. 
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12. The apparatus of Claim 11, wherein said means for applying selected 
processing comprises: 

means for saving contiguous background color information for locations 
on which black text is to be printed; 
5 means for printing an appropriate background color to said locations on 

which black text is to be printed; and 

means for overprinting said black text on said background color; 

wherein any gaps that may result from misregistration are filled by said 
background color. 

10 

13. The apparatus of Claim 12, wherein said overprinting means further 
comprises: 

means for adding background color information to said black text 
information. 

15 

14. The apparatus of Claim 11, wherein said incoming graphic information 
comprises a Page Description Language (PDL) data file. 

15. The apparatus of Claim 14, wherein said PDL data file is any of a 
20 Postscript or PCL file. 

16. The apparatus of Claim 1 1 , further comprising the step of: 

means for breaking down said incoming graphic information into 
categories comprised of said objects. 

25 

17. The apparatus of Claim 16, wherein said graphic information is broken 
down into at least three categories comprising text, polygons, and images. 

18. The apparatus of Claim 11, wherein said selected processing 
30 comprises: 
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a black text overprint mechanism for a Postscript language interpreter, 
in which c,m,y,k(b) is a cmyk value of a background immediately before text is 
to be rendered; and c,m,y,k(d) is a resulting color, wherein: 

5 c,m,y,k(d) = c,m,y,k(s) 

If said black text overprint mechanism is disabled; and wherein: 

if (object to be rendered is text and color is black: c=m=y=0, k= 255) 
10 { 

c,m,y,k(d) = c,m,y(b),255 
} 

else 
{ 

1 5 c,m,y,k(d) = c,m,y,k(s) 

} 

if said black text overprint mechanism is enabled. 

20 19. The apparatus of Claim 11, wherein said selected processing 
comprises: 

a black text overprint mechanism for a PCL language interpreter, in 
which each color is represented by three components: c, m, and y; 

in which each color is encoded on four bytes for convenience, where 
25 the k-byte is unused until a final conversion of cmy to cmyk, immediately 
before physical printing; and 

in which the expression c,m,y,k(b) is a cmyk value of a background 
immediately before text is to be rendered; the expression c,m,y,k(d) is a color 
that results from combining a source with a background according to a 
30 predefined function F; and the expression c,m,y,k(t) is a cmyk value of a 
temporary color; wherein: 
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c,m,y(d) = F(c,m,y(s);c,m,y(b)) 

if said black text overprint mechanism is disabled; and wherein: 

5 if (object to be rendered is text and color is black: c=m=y=255) 

{ 

if (background color is not white - either c or m or y is not 0) 
{ 

c,m,y,k(t) = c,m,y,k(b) 
1 0 if(k(b) = 255) 

c,m,y,k(b) = 255,255,255,0 
c,m,y,k(d) = F(black text(source),c,m,y,k(b)) 
if (destination is process black) 

c,m,y,k(d) = c,m,y(t),255 

15 } 

else 
{ 

c,m,y,k(d) = F(black text(source),c,m,y,k(b)) 

} 

20 } 

if said black text overprint mechanism is enabled. 

20. The apparatus of Claim 19, wherein cmyk(i) is an input color from said 
25 PCL language interpreter; cmyk(o) is an output color sent to a printer; and 
cmy(t) is a temporary 3-byte color; wherein 

cmyk(o) = T(cmy(i)) 

30 if said black text overprint mechanism is disabled; and wherein 

if (k(i) = 255) 
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{ 

cmy(o) = T(cmy(i)) 
k(o) = 255 

} 

else 
{ 

cmyk(o) = T(cmy(i)) 

} 

if said black text overprint mechanism is enabled. 
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